package com.atguigu.gulimall.product.service.impl;

import com.alibaba.fastjson.JSON;
import com.alibaba.fastjson.TypeReference;
import com.atguigu.gulimall.product.service.CategoryBrandRelationService;
import com.atguigu.gulimall.product.vo.Catelog2Vo;
import com.atguigu.gulimall.product.vo.Catelog3Vo;
import org.apache.commons.collections.CollectionUtils;
import org.apache.commons.lang.StringUtils;
import org.redisson.api.RLock;
import org.redisson.api.RedissonClient;
import org.springframework.beans.factory.annotation.Autowired;
import org.springframework.cache.annotation.CacheEvict;
import org.springframework.cache.annotation.CachePut;
import org.springframework.cache.annotation.Cacheable;
import org.springframework.cache.annotation.Caching;
import org.springframework.data.redis.core.StringRedisTemplate;
import org.springframework.data.redis.core.ValueOperations;
import org.springframework.data.redis.core.script.DefaultRedisScript;
import org.springframework.stereotype.Service;

import java.util.*;
import java.util.concurrent.TimeUnit;
import java.util.stream.Collectors;
import java.util.stream.Stream;

import com.baomidou.mybatisplus.core.conditions.query.QueryWrapper;
import com.baomidou.mybatisplus.core.metadata.IPage;
import com.baomidou.mybatisplus.extension.service.impl.ServiceImpl;
import com.atguigu.common.utils.PageUtils;
import com.atguigu.common.utils.Query;

import com.atguigu.gulimall.product.dao.CategoryDao;
import com.atguigu.gulimall.product.entity.CategoryEntity;
import com.atguigu.gulimall.product.service.CategoryService;
import org.springframework.transaction.annotation.Transactional;


@Service("categoryService")
public class CategoryServiceImpl extends ServiceImpl<CategoryDao, CategoryEntity> implements CategoryService {

    @Autowired
    private CategoryDao categoryDao;

    @Autowired
    private CategoryBrandRelationService categoryBrandRelationService;

    private Map<String, Object> cache = new HashMap<>();

    @Autowired
    private StringRedisTemplate stringRedisTemplate;

    @Autowired
    private RedissonClient redissonClient;

    @Override
    public PageUtils queryPage(Map<String, Object> params) {
        IPage<CategoryEntity> page = this.page(
                new Query<CategoryEntity>().getPage(params),
                new QueryWrapper<CategoryEntity>()
        );

        return new PageUtils(page);
    }

    @Override
    public List<CategoryEntity> listWithTree() {
        //1、查出所有分类
        //返回所有分类数据
        List<CategoryEntity> list = categoryDao.selectList(null);

        //2、组装成父子的树形解构
        //2.1）、找到所有的一级分类:一级分类的parentCid为0
        List<CategoryEntity> level1Menu = list.stream()
                .filter(categoryEntity -> categoryEntity.getParentCid() == 0)
                .map(categoryEntity -> {
                    categoryEntity.setChildren(getChildren2(categoryEntity, list));
                    return categoryEntity;
                })
                .sorted((CategoryEntity o1, CategoryEntity o2) -> {
                    Integer sort1 = o1.getSort() == null ? 0 : o1.getSort();
                    Integer sort2 = o2.getSort() == null ? 0 : o2.getSort();
                    return sort1.compareTo(sort2);
                })
                .collect(Collectors.toList());
//        //2.2）、二级菜单
//        level1Menu.stream().forEach(categoryEntity -> {
//            categoryEntity.setChildren(getChildren(categoryEntity, list));
//        });
//        //2.3）、三级菜单
//        level1Menu.stream().forEach(categoryEntity -> {
//            //二级菜单
//            List<CategoryEntity> secodLevel = categoryEntity.getChildren();
//            if (CollectionUtils.isEmpty(secodLevel)) {
//                secodLevel.stream().forEach(categoryEntity1 -> {
//                    categoryEntity1.setChildren(getChildren(categoryEntity1, list));
//                });
//            }
//        });

        return level1Menu;
    }

    @Override
    public void removeMenuByIds(List<Long> idList) {
        //TODO 1、检查当前删除的菜单，是否被别的地方引用

        //逻辑删除
        categoryDao.deleteBatchIds(idList);
    }

    /**
     * [2,23,225]
     *
     * @param catelogId
     * @return
     */
    @Override
    public Long[] findCatelogPath(Long catelogId) {
        List<Long> result = new ArrayList<>();
        result.add(catelogId);
        result = findCatelogPath(catelogId, result);
        Long[] catelogIds = result.toArray(new Long[result.size()]);
        CollectionUtils.reverseArray(catelogIds);
        return catelogIds;
    }

    /**
     * 级联更新所有关联的数据
     * @CacheEvict 失效模式
     * 1、同时进行多种缓存操作 @Caching
     * 2、指定删除某个分区下的所有数据 @CacheEvict(value = {"category"}, allEntries = true)
     * 3、存储同一类型的数据，都可以指定成同一个分区.分区名默认就是缓存的前缀
     *
     * category::xxx
     * @param category
     */
//    @CacheEvict(value = {"category"},key = "'getLevel1Categories'")
//    @Caching(
//            evict = {
//                    @CacheEvict(value = {"category"}, key = "'getLevel1Categories'"),
//                    @CacheEvict(value = {"category"}, key = "'getCatalogJSON'")
//            }
//    )
    @CacheEvict(value = {"category"}, allEntries = true) //失效模式
//    @CachePut //双写模式
    @Transactional
    @Override
    public void updateCascade(CategoryEntity category) {
        this.updateById(category);
        //更新关联表
        categoryBrandRelationService.updateCategory(category.getCatId(), category.getName());

        //删除缓存，等待下次查询进行更新
//        stringRedisTemplate.delete("catalogJSON");
    }


    /**
     *
     * 1、每个需要缓存的数据都来指定要放到哪个名字的缓存【相当于缓存的分区(推荐按照业务类型分:category/product...)】
     * 2、@Cacheable({"category"})
     *      代表当前方法的结果需要缓存，如果缓存中有，方法不用调用；
     *      如果缓存中没有，会调用方法，最后将方法的结果放入缓存
     * 3、默认行为
     *      1）、如果缓存中有，方法不用调用
     *      2）、key是默认自动生成的，缓存的名字::SimpleKey [](自主生成的键)
     *      3）、缓存的value的值。默认使用jdk序列化机制将。将序列化后的数据寸到redis
     *      4）、默认时间(TTL)是-1
     *
     *   自定义：
     *      1）、指定生成的缓存使用的key：key属性指定，接受一个spel表达式
     *          spel的详细语法：https://docs.spring.io/spring-framework/docs/current/reference/html/integration.html#cache-spel-context
     *      2）、指定缓存的数据的存活时间:配置文件设置 spring.cache.redis.time-to-live=xxx
     *      3）、将数据序列化保存为json格式，不用默认的jdk序列化方式，这样其他语言也可以读取
     * 4、Spring-Cache的不足
     *      1）、读模式
     *          缓存穿透：查询一个null数据，解决：缓存空数据
     *          缓存击穿：大量并发进来同时查询一个正好过期的数据，解决：加锁；默认是无加锁的；sync=true(加本地锁)
     *          缓存雪崩：大量的key同时过期，解决：加随机时间，加上过期时间就行：spring.cache.redis.time-to-live=xxx
     *      2）、写模式：（缓存与数据库的一致）
     *          1）、读写加锁
     *          2）、引入Canal，感知到mysql更新然后更新数据库
     *          3）、读多写多的，直接去查询数据库
     *  总结：
     *      常规数据（读多写少，即时性、一致性要求不高的数据）；完全可以使用SpringCache（只要缓存的数据有过期时间就足够了）
     *      特殊数据：特殊设计
     *
     *  原理：
     *      CacheManager(RedisCacheManager)->Cache(RedisCache)->Cache负责缓存的读写
     *
     */
//    @Cacheable(value = {"category"},key = "'level1Categories'")
    @Cacheable(value = {"category"}, key = "#root.method.name",sync = true)
    @Override
    public List<CategoryEntity> getLevel1Categories() {
//        long l = System.currentTimeMillis();
        System.out.println("getLevel1Categories");
        List<CategoryEntity> categoryEntities = this.baseMapper
                .selectList(new QueryWrapper<CategoryEntity>()
                        .eq("cat_level", 1));
//        System.out.println("消耗时间：" + (System.currentTimeMillis() - l));
        return categoryEntities;
    }

    /**
     * 查出所有分类
     * TODO 产生堆外内存溢出 OutOfDirectMemoryError
     * 1）、springboot 2.0 以后默认使用lettuce作为操作redis的客户端，它使用netty进行网络通信
     * 2）、lettuce的bug导致netty堆外内存溢出 -Xmx300m; netty没有指定堆外内存，默认使用 -Xmx300m
     * 通过 -Dio.netty.maxDirectMemory 参数设置netty直接内存
     * 解决方案：只能使用 -Dio.netty.maxDirectMemory 调大堆外内存
     * 1）、升级lettuce客户端
     * 2）、切换jedis
     * <p>
     * redisTemplate
     * lettuce、jedis操作redis的底层客户端，Spring再次封装成redisTemplate
     *
     * @return
     */
    public Map<String, List<Catelog2Vo>> getCatalogJSON2() {

        /*
         *
         * 1、解决缓存穿透问题：空结果缓存
         * 2、解决缓存雪崩问题：设置缓存过期时间随机
         * 3、解决缓存击穿问题： 加锁，同一时间只能有一个操作，首先查缓存，如果缓存为空，去数据库查询，设置缓存，返回，释放锁；后面的操作从缓存拿，就不用查数据库了
         *
         */

        ValueOperations<String, String> ops = stringRedisTemplate.opsForValue();
        //1、首先从缓存中获取数据
        String catalogJSON = ops.get("catalogJSON");
        //2、缓存中有，直接返回
        if (StringUtils.isNotBlank(catalogJSON)) {
            System.out.println("缓存命中。。。直接返回。。。");
            Map<String, List<Catelog2Vo>> result = new HashMap<>();
            //缓存穿透问题解决，为NULL不处理
            if (!"NULL".equals(catalogJSON)) {
                result = JSON.parseObject(catalogJSON, new TypeReference<Map<String, List<Catelog2Vo>>>() {
                });
            }
            return result;
        } else {
            System.out.println("缓存未命中...查询数据库...");
            //3、缓存中没有，从数据库获取，然后放入缓存，返回数据
            Map<String, List<Catelog2Vo>> catalogJSONFromDB = getCatalogJSONFromDBWithRedisson();
            return catalogJSONFromDB;
        }
    }


    @Cacheable(value = {"category"}, key = "#root.method.name")
    @Override
    public Map<String, List<Catelog2Vo>> getCatalogJSON() {
        System.out.println("查询了数据库...");
        /**
         * 优化方案
         * 1、将数据库的多次查询变为一次
         */
        List<CategoryEntity> allCategory = baseMapper.selectList(null);

        //1、查出一级分类
        List<CategoryEntity> level1Categories = this.level1Categories(allCategory);

        //2、封装一级分类
        //key:catelogId
        //value:二级分类列表
        Map<String, List<Catelog2Vo>> catelogMap = level1Categories.stream().collect(Collectors.toMap(item -> item.getCatId().toString(), item -> {
            List<Catelog2Vo> catelog2VoList = new ArrayList<>();
            //3、获取二级分类列表
            List<CategoryEntity> categoryEntityLevel2List = getChildren(item, allCategory);

            if (CollectionUtils.isNotEmpty(categoryEntityLevel2List)) {
                categoryEntityLevel2List.forEach(categoryLevel2Entity -> {
                    //4、封装二级分类属性
                    List<Catelog3Vo> catelog3VoList = new ArrayList<>();
                    Catelog2Vo catelog2Vo = new Catelog2Vo(categoryLevel2Entity.getCatId().toString(),
                            categoryLevel2Entity.getName(),
                            item.getCatId().toString(),
                            catelog3VoList);
                    catelog2VoList.add(catelog2Vo);

                    //5、获取三级分类
                    List<CategoryEntity> categoryEntityLevel3List = getChildren(categoryLevel2Entity, allCategory);
                    if (CollectionUtils.isNotEmpty(categoryEntityLevel3List)) {
                        categoryEntityLevel3List.forEach(categoryLevel3Entity -> {
                            //6、封装三级分类属性
                            Catelog3Vo catelog3Vo = new Catelog3Vo(categoryLevel3Entity.getCatId().toString(),
                                    categoryLevel3Entity.getName(),
                                    categoryLevel2Entity.getCatId().toString());
                            catelog3VoList.add(catelog3Vo);
                        });
                    }
                    //额外：三级排序
                    List<Catelog3Vo> catelog3VoListSorted = catelog3VoList.stream().sorted(Comparator.comparing(Catelog3Vo::getId)).collect(Collectors.toList());
                    catelog2Vo.setCatalog3List(catelog3VoListSorted);
                });
            }
            //额外：二级排序
            List<Catelog2Vo> catelog2VoListSorted = catelog2VoList.stream().sorted(Comparator.comparing(Catelog2Vo::getId)).collect(Collectors.toList());
            return catelog2VoListSorted;
        }));
        return catelogMap;
    }

    /**
     * 从数据库查询并封装所有分类数据
     *
     * @return
     */
    public Map<String, List<Catelog2Vo>> getCatalogJSONFromDB() {
        //本地缓存策略
//        Object catalogJSON = cache.get("catalogJSON");
//        if (catalogJSON != null) {
//            System.out.println("=================命中缓存=================");
//            return (Map<String, List<Catelog2Vo>>) catalogJSON;
//        }
//        System.out.println("=================未命中缓存=================");

        /*
         *
         * 只要是同一把锁，就能锁住这个锁的所有线程
         * 1、synchronized(this)/synchronized 锁方法：SpringBoot所有的组件在容器中都是单例的
         * 第一个线程得到锁以后，查询后，返回；
         * 第二个得到锁以后，又接着查，不合理；可以先去查缓存，如果缓存有，则可以直接返回；
         * TODO 本地锁：synchronized，JUC(Lock)，在分布式情况下，想要锁住所有，必须使用分布式锁
         */
        synchronized (this) {
            ValueOperations<String, String> ops = stringRedisTemplate.opsForValue();
            String catalogJSON = ops.get("catalogJSON");
            if (StringUtils.isNotBlank(catalogJSON)) {
                Map<String, List<Catelog2Vo>> stringListMap = JSON.parseObject(catalogJSON, new TypeReference<Map<String, List<Catelog2Vo>>>() {
                });
                System.out.println("双重检查。。。。");
                return stringListMap;
            }
            System.out.println("查询了数据库..........");
            /**
             * 优化方案
             * 1、将数据库的多次查询变为一次
             */
            List<CategoryEntity> allCategory = baseMapper.selectList(null);

            //1、查出一级分类
            //优化点1
//        List<CategoryEntity> level1Categories = this.getLevel1Categories();
            List<CategoryEntity> level1Categories = this.level1Categories(allCategory);

            //2、封装一级分类
            //key:catelogId
            //value:二级分类列表
            Map<String, List<Catelog2Vo>> catelogMap = level1Categories.stream().collect(Collectors.toMap(item -> item.getCatId().toString(), item -> {
                List<Catelog2Vo> catelog2VoList = new ArrayList<>();
                //3、获取二级分类列表
                //优化点2
//            List<CategoryEntity> categoryEntityLevel2List =
//                    this.baseMapper.selectList(
//                            new QueryWrapper<CategoryEntity>()
//                                    .eq("parent_cid", item.getCatId()));
                List<CategoryEntity> categoryEntityLevel2List = getChildren(item, allCategory);

                if (CollectionUtils.isNotEmpty(categoryEntityLevel2List)) {
                    categoryEntityLevel2List.forEach(categoryLevel2Entity -> {
                        //4、封装二级分类属性
                        List<Catelog3Vo> catelog3VoList = new ArrayList<>();
                        Catelog2Vo catelog2Vo = new Catelog2Vo(categoryLevel2Entity.getCatId().toString(),
                                categoryLevel2Entity.getName(),
                                item.getCatId().toString(),
                                catelog3VoList);
                        catelog2VoList.add(catelog2Vo);

                        //5、获取三级分类
                        //优化点3
//                    List<CategoryEntity> categoryEntityLevel3List =
//                            this.baseMapper.selectList(
//                                    new QueryWrapper<CategoryEntity>()
//                                            .eq("parent_cid", categoryLevel2Entity.getCatId()));
                        List<CategoryEntity> categoryEntityLevel3List = getChildren(categoryLevel2Entity, allCategory);
                        if (CollectionUtils.isNotEmpty(categoryEntityLevel3List)) {
                            categoryEntityLevel3List.forEach(categoryLevel3Entity -> {
                                //6、封装三级分类属性
                                Catelog3Vo catelog3Vo = new Catelog3Vo(categoryLevel3Entity.getCatId().toString(),
                                        categoryLevel3Entity.getName(),
                                        categoryLevel2Entity.getCatId().toString());
                                catelog3VoList.add(catelog3Vo);
                            });
                        }
                        //额外：三级排序
                        List<Catelog3Vo> catelog3VoListSorted = catelog3VoList.stream().sorted(Comparator.comparing(Catelog3Vo::getId)).collect(Collectors.toList());
                        catelog2Vo.setCatalog3List(catelog3VoListSorted);
                    });
                }
                //额外：二级排序
                List<Catelog2Vo> catelog2VoListSorted = catelog2VoList.stream().sorted(Comparator.comparing(Catelog2Vo::getId)).collect(Collectors.toList());
                return catelog2VoListSorted;
            }));

//            cache.put("catalogJSON", catelogMap);

            //放在此处，解决锁-时序 问题导致的多次查数据库问题
            //解决缓存穿透问题，空值设置为NULL
            if (catelogMap == null || CollectionUtils.isEmpty(catelogMap.entrySet())) {
                //关注缓存雪崩问题:设置超时时间
                ops.set("catalogJSON", "NULL", 1, TimeUnit.DAYS);
            } else {
                String toJSONString = JSON.toJSONString(catelogMap);
                //关注缓存雪崩问题:设置超时时间
                ops.set("catalogJSON", toJSONString, 1, TimeUnit.DAYS);
            }
            return catelogMap;
        }
    }

    /**
     * 从数据库查询并封装所有分类数据 --- redis锁方式
     *
     * @return
     */
    public Map<String, List<Catelog2Vo>> getCatalogJSONFromDBWithRedisLock() {
        ValueOperations<String, String> ops = stringRedisTemplate.opsForValue();
        //1、占分布式锁，去redis占坑
        String uuid = UUID.randomUUID().toString();
        //加锁保证原子性
        Boolean isLock = ops.setIfAbsent("lock", uuid, 300, TimeUnit.SECONDS);
        if (isLock) {
            System.out.println("获取分布式锁成功...");
            //加锁成功，执行业务
            //2、设置过期时间，必须和加锁是同步的，原子的
//            stringRedisTemplate.expire("lock",30,TimeUnit.SECONDS);
            Map<String, List<Catelog2Vo>> dataFromDB = new HashMap<>();
            try {
                dataFromDB = getDataFromDB(ops);
            } finally {
                //获取值对比+对比成功则删除=原子操作    lua脚本解锁
//            String lockValue = ops.get("lock");
//            if (uuid.equals(lockValue)) {
//                //删除我自己的锁
//                stringRedisTemplate.delete("lock");
//            }
                String script = "if redis.call('get',KEYS[1])==ARGV[1] then return redis.call('del',KEYS[1]) else return 0 end";
                //DefaultRedisScript<T> T:返回值类型
                List<String> keys = new ArrayList<>();
                keys.add("lock");
                //原子删锁；解锁保证原子性
                Long delRel = stringRedisTemplate.execute(new DefaultRedisScript<Long>(script, Long.class), keys, uuid);
            }
            return dataFromDB;
        } else {
            System.out.println("获取分布式锁失败...等待重试");
            //加锁失败，重试，synchronized()，自旋的方式
            //休眠100ms重试
            try {
                Thread.sleep(500);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            return getCatalogJSONFromDBWithRedisLock();
        }
    }

    /**
     * 从数据库查询并封装所有分类数据 --- redisson锁方式
     *
     * 缓存中的数据如何和数据库保持一致
     * 缓存数据一致性问题
     * 1）、双写模式
     * 2）、失效模式
     *
     * @return
     */
    public Map<String, List<Catelog2Vo>> getCatalogJSONFromDBWithRedisson() {
        Map<String, List<Catelog2Vo>> dataFromDB = new HashMap<>();
        ValueOperations<String, String> ops = stringRedisTemplate.opsForValue();
        //1、占分布式锁，去redis占坑
        //锁的名字：锁的粒度越细，速度越快
        //锁的粒度：具体缓存的是某个数据，11-号商品 -> product-11-lock product-12-lock product-lock
        RLock catalogLock = redissonClient.getLock("catalogJSON-lock");
        try {
            boolean isLock = catalogLock.tryLock(100, 50, TimeUnit.SECONDS);
            if (isLock) {
                System.out.println("获取分布式锁成功...");
                //加锁成功，执行业务
                dataFromDB = getDataFromDB(ops);
            } else {
                System.out.println("获取分布式锁失败...等待重试");
                //加锁失败，重试，synchronized()，自旋的方式
                //休眠100ms重试
                try {
                    Thread.sleep(500);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                return getCatalogJSONFromDBWithRedisson();
            }
        } catch (InterruptedException e) {
            e.printStackTrace();
        } finally {
            catalogLock.unlock();
        }
        return dataFromDB;
    }

    private Map<String, List<Catelog2Vo>> getDataFromDB(ValueOperations<String, String> ops) {
        String catalogJSON = ops.get("catalogJSON");
        if (StringUtils.isNotBlank(catalogJSON)) {
            Map<String, List<Catelog2Vo>> stringListMap = JSON.parseObject(catalogJSON, new TypeReference<Map<String, List<Catelog2Vo>>>() {
            });
            System.out.println("双重检查。。。。");
            return stringListMap;
        }
        System.out.println("查询了数据库..........");
        /**
         * 优化方案
         * 1、将数据库的多次查询变为一次
         */
        List<CategoryEntity> allCategory = baseMapper.selectList(null);

        //1、查出一级分类
        List<CategoryEntity> level1Categories = this.level1Categories(allCategory);

        //2、封装一级分类
        //key:catelogId
        //value:二级分类列表
        Map<String, List<Catelog2Vo>> catelogMap = level1Categories.stream().collect(Collectors.toMap(item -> item.getCatId().toString(), item -> {
            List<Catelog2Vo> catelog2VoList = new ArrayList<>();
            //3、获取二级分类列表
            List<CategoryEntity> categoryEntityLevel2List = getChildren(item, allCategory);

            if (CollectionUtils.isNotEmpty(categoryEntityLevel2List)) {
                categoryEntityLevel2List.forEach(categoryLevel2Entity -> {
                    //4、封装二级分类属性
                    List<Catelog3Vo> catelog3VoList = new ArrayList<>();
                    Catelog2Vo catelog2Vo = new Catelog2Vo(categoryLevel2Entity.getCatId().toString(),
                            categoryLevel2Entity.getName(),
                            item.getCatId().toString(),
                            catelog3VoList);
                    catelog2VoList.add(catelog2Vo);

                    //5、获取三级分类
                    List<CategoryEntity> categoryEntityLevel3List = getChildren(categoryLevel2Entity, allCategory);
                    if (CollectionUtils.isNotEmpty(categoryEntityLevel3List)) {
                        categoryEntityLevel3List.forEach(categoryLevel3Entity -> {
                            //6、封装三级分类属性
                            Catelog3Vo catelog3Vo = new Catelog3Vo(categoryLevel3Entity.getCatId().toString(),
                                    categoryLevel3Entity.getName(),
                                    categoryLevel2Entity.getCatId().toString());
                            catelog3VoList.add(catelog3Vo);
                        });
                    }
                    //额外：三级排序
                    List<Catelog3Vo> catelog3VoListSorted = catelog3VoList.stream().sorted(Comparator.comparing(Catelog3Vo::getId)).collect(Collectors.toList());
                    catelog2Vo.setCatalog3List(catelog3VoListSorted);
                });
            }
            //额外：二级排序
            List<Catelog2Vo> catelog2VoListSorted = catelog2VoList.stream().sorted(Comparator.comparing(Catelog2Vo::getId)).collect(Collectors.toList());
            return catelog2VoListSorted;
        }));

        //解决缓存穿透问题，空值设置为NULL
        if (catelogMap == null || CollectionUtils.isEmpty(catelogMap.entrySet())) {
            //关注缓存雪崩问题:设置超时时间
            ops.set("catalogJSON", "NULL", 1, TimeUnit.DAYS);
        } else {
            String toJSONString = JSON.toJSONString(catelogMap);
            //关注缓存雪崩问题:设置超时时间
            ops.set("catalogJSON", toJSONString, 1, TimeUnit.DAYS);
        }
        return catelogMap;
    }

    /**
     * 从数据库查询并封装所有分类数据 --- 本地锁方式
     *
     * @return
     */
    public Map<String, List<Catelog2Vo>> getCatalogJSONFromDBWithLocalLock() {
        //本地缓存策略
//        Object catalogJSON = cache.get("catalogJSON");
//        if (catalogJSON != null) {
//            System.out.println("=================命中缓存=================");
//            return (Map<String, List<Catelog2Vo>>) catalogJSON;
//        }
//        System.out.println("=================未命中缓存=================");

        /*
         *
         * 只要是同一把锁，就能锁住这个锁的所有线程
         * 1、synchronized(this)/synchronized 锁方法：SpringBoot所有的组件在容器中都是单例的
         * 第一个线程得到锁以后，查询后，返回；
         * 第二个得到锁以后，又接着查，不合理；可以先去查缓存，如果缓存有，则可以直接返回；
         * TODO 本地锁：synchronized，JUC(Lock)，在分布式情况下，想要锁住所有，必须使用分布式锁
         */
        synchronized (this) {
            ValueOperations<String, String> ops = stringRedisTemplate.opsForValue();
            String catalogJSON = ops.get("catalogJSON");
            if (StringUtils.isNotBlank(catalogJSON)) {
                Map<String, List<Catelog2Vo>> stringListMap = JSON.parseObject(catalogJSON, new TypeReference<Map<String, List<Catelog2Vo>>>() {
                });
                System.out.println("双重检查。。。。");
                return stringListMap;
            }
            System.out.println("查询了数据库..........");
            /**
             * 优化方案
             * 1、将数据库的多次查询变为一次
             */
            List<CategoryEntity> allCategory = baseMapper.selectList(null);

            //1、查出一级分类
            //优化点1
//        List<CategoryEntity> level1Categories = this.getLevel1Categories();
            List<CategoryEntity> level1Categories = this.level1Categories(allCategory);

            //2、封装一级分类
            //key:catelogId
            //value:二级分类列表
            Map<String, List<Catelog2Vo>> catelogMap = level1Categories.stream().collect(Collectors.toMap(item -> item.getCatId().toString(), item -> {
                List<Catelog2Vo> catelog2VoList = new ArrayList<>();
                //3、获取二级分类列表
                //优化点2
//            List<CategoryEntity> categoryEntityLevel2List =
//                    this.baseMapper.selectList(
//                            new QueryWrapper<CategoryEntity>()
//                                    .eq("parent_cid", item.getCatId()));
                List<CategoryEntity> categoryEntityLevel2List = getChildren(item, allCategory);

                if (CollectionUtils.isNotEmpty(categoryEntityLevel2List)) {
                    categoryEntityLevel2List.forEach(categoryLevel2Entity -> {
                        //4、封装二级分类属性
                        List<Catelog3Vo> catelog3VoList = new ArrayList<>();
                        Catelog2Vo catelog2Vo = new Catelog2Vo(categoryLevel2Entity.getCatId().toString(),
                                categoryLevel2Entity.getName(),
                                item.getCatId().toString(),
                                catelog3VoList);
                        catelog2VoList.add(catelog2Vo);

                        //5、获取三级分类
                        //优化点3
//                    List<CategoryEntity> categoryEntityLevel3List =
//                            this.baseMapper.selectList(
//                                    new QueryWrapper<CategoryEntity>()
//                                            .eq("parent_cid", categoryLevel2Entity.getCatId()));
                        List<CategoryEntity> categoryEntityLevel3List = getChildren(categoryLevel2Entity, allCategory);
                        if (CollectionUtils.isNotEmpty(categoryEntityLevel3List)) {
                            categoryEntityLevel3List.forEach(categoryLevel3Entity -> {
                                //6、封装三级分类属性
                                Catelog3Vo catelog3Vo = new Catelog3Vo(categoryLevel3Entity.getCatId().toString(),
                                        categoryLevel3Entity.getName(),
                                        categoryLevel2Entity.getCatId().toString());
                                catelog3VoList.add(catelog3Vo);
                            });
                        }
                        //额外：三级排序
                        List<Catelog3Vo> catelog3VoListSorted = catelog3VoList.stream().sorted(Comparator.comparing(Catelog3Vo::getId)).collect(Collectors.toList());
                        catelog2Vo.setCatalog3List(catelog3VoListSorted);
                    });
                }
                //额外：二级排序
                List<Catelog2Vo> catelog2VoListSorted = catelog2VoList.stream().sorted(Comparator.comparing(Catelog2Vo::getId)).collect(Collectors.toList());
                return catelog2VoListSorted;
            }));

//            cache.put("catalogJSON", catelogMap);

            //放在此处，解决锁-时序 问题导致的多次查数据库问题
            //解决缓存穿透问题，空值设置为NULL
            if (catelogMap == null || CollectionUtils.isEmpty(catelogMap.entrySet())) {
                //关注缓存雪崩问题:设置超时时间
                ops.set("catalogJSON", "NULL", 1, TimeUnit.DAYS);
            } else {
                String toJSONString = JSON.toJSONString(catelogMap);
                //关注缓存雪崩问题:设置超时时间
                ops.set("catalogJSON", toJSONString, 1, TimeUnit.DAYS);
            }
            return catelogMap;
        }
    }

    private List<CategoryEntity> level1Categories(List<CategoryEntity> allCategory) {
        return allCategory.stream().filter(categoryEntity -> categoryEntity.getCatLevel() == 1).collect(Collectors.toList());
    }

    private List<Long> findCatelogPath(Long catelogId, List<Long> catelogPathList) {
        CategoryEntity categoryEntity = categoryDao.selectById(catelogId);
        if (categoryEntity.getParentCid() != 0) {
            catelogPathList.add(categoryEntity.getParentCid());
            return findCatelogPath(categoryEntity.getParentCid(), catelogPathList);
        } else {
            return catelogPathList;
        }
    }

    private List<CategoryEntity> getChildren(CategoryEntity categoryEntity, List<CategoryEntity> list) {
        List<CategoryEntity> result = list.stream()
                .filter(categoryEntity2 -> categoryEntity2.getParentCid().equals(categoryEntity.getCatId()))
                .collect(Collectors.toList());
        return result;
    }

    private List<CategoryEntity> getChildren2(CategoryEntity categoryEntity, List<CategoryEntity> list) {
        List<CategoryEntity> result = list.stream()
                .filter(categoryEntity2 -> categoryEntity2.getParentCid().equals(categoryEntity.getCatId()))
                .map(categoryEntity3 -> {
                    //找子菜单
                    categoryEntity3.setChildren(getChildren2(categoryEntity3, list));
                    return categoryEntity3;
                })
                //排序
                .sorted((CategoryEntity o1, CategoryEntity o2) -> {
                    Integer sort1 = o1.getSort() == null ? 0 : o1.getSort();
                    Integer sort2 = o2.getSort() == null ? 0 : o2.getSort();
                    return sort1.compareTo(sort2);
                })
                .collect(Collectors.toList());
        return result;
    }

}